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REMARKS 

The drawings have been objected to as failing to show every feature of the invention 
specified in the claims. Applicant's respectfully traverse the rejection as ALL of the claimed 
feature are found in the Figures. In this regard, the specification (i.e. Brief Description of the 
Drawings) has been amended to clarify this point. Clearly, Fig. 1 discloses a "first" algorithm and 
Figures 2A and 2B disclose a "second" algorithm (see, for example, page 7, lines 24 and 25; and 
page 8, lines 7 and 8 of the original English translation). Figure 2A shows the use for high-priority 
(CLP=0), and Figure 2B shows the case for low-priority (CLP=1). Since all of the features of the 
claimed invention are disclosed in the drawings, no correction is required. The drawings are being 
resubmitted, as attached, in order to present abandonment of this application. 

The abstract has been objected to in the Office Action. The abstract has been amended 
according as indicated in the attached. 

The specification has been objected to for the terms S_PPD_1 and LPD, and for the 
correlation between EPD, PPD, 0 or 1 and S_EPD_0, S_EPD_1, S_PPD_0 and S_PPD_L 
Applicant's respectfully disagree. First, the term S_PPD_1 is defined as 
S_PPD_l=S_EPD_l-i-MFS in the claims and specification. The relationship to PPD and EPD is 
shown, for example, on page 7 of the original English specification. Second, LPD is defined, for 
example, in the last paragraph of the Background of the Invention (as readily understood by the 
skilled artisan and is a term of art). Third, the correlation between the various terms may also be 
found on page 7 of the original English translation. 

Claims 31-35 have been objected to due to informalities. Indeed, there is a 
typographical error in the Preliminary Amendment. Claims 18-35, not 18-30 were added. 

Claims 25, 29 and 30 have also been objected to due to informalities. The claims have 

been amended accordingly. However, Applicant's note that the " " found in claims 25 and 30 

was a function of full-justification in the electronic document. This feature has been turned off to 
eliminate the aesthetics of the claims. 
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Claims 25, 28-30 and 33-34 have been rejected under 35 USC 1 12, first paragraph, and 
claims 29, 30 and 33-34 have been rejected under 35 USC 112, second paragraph. The rejections 
are respectfully traversed. Applicant's respectfully refer to the arguments presented above with 
respect to the objection to the specification for a detailed explanation of the support and enablement 
provided in the instant specification. 

Claims 18-24, 26-27, 31-32 and 35 have been rejected under 35 USC 102(e) as 
anticipated by Bonneau (U.S. Patent No. 6,657,955). The rejection is respectfully traversed. 

The Bonneau reference is not an appropriate 102(e) reference since the filing date of 
May 27^1999 is after the 371 date of March 23, 1999 and the original German filing date of May^ 
.-29, 1998?^ 

Claims 18-23, 26-27, 31-32 and 35 have also been rejected under 35 USC 102(e) as 
anticipated by Joffe (U.S. Patent No. 5,901,147), The rejection is respectfully traversed. 

Joffe fails to disclose a second algorithm by means of which all from a first cell to a last 
cell are removed upon arrival in a queue from the ATM communications device, as required by the 
claimed invention (see, for example, claim 18). Rather, Joffee discloses a first algorithm, EPD, 
which is enabled or disable based on a per-IVC bases (see, col. 15, line 1). Joffe goes to great 
lengths to discuss whether cells should be discarded based on the IVC. However, there is no 
mention of a second algorithm. Rather, a table (Table 2 in col. 14) is referenced to determine 
outcome. 

Additionally, even assuming arguendo that that a second algorithm in fact exists in Joffe, 
Joffe still fails to teach or suggest the combination of the first and second algorithm in a manner 
claimed by the instant invention. Specifically, Joffe fails to teach or suggest using the first 
algorithm when a maximum number is exceeded, as required, for example, by claim 18. In fact, a 
careful review of Joffe states that if a threshold is exceeded, a circuit determines whether the cell is 
to be discarded, transmitted with an overload indication, or transmitted without an overload 
indication (see, col. 13, lines 61-67). No algorithm is used. 
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Claim 24 has been rejected under 35 USC 103(a) as unpatentable over Joffe in view of 
Bonneau. The rejection is respectfully traversed for the same reasons presented above with respect 
to the Joffe and Bonneau references. 


to be in immediate condition for allowance. Accordingly, the Examiner is respectfully requested to 
withdraw the outstanding rejection of the claims and to pass this application to issue. If it is 
determined that a telephone conference would expedite the prosecution of this application, the 
Examiner is invited to telephone the undersigned at the number given below. 

In the event the U.S. Patent and Trademark office determines that an extension and/or 
other relief is required, applicant petitions for any required relief including extensions of time and 
authorizes the Commissioner to charge the cost of such petitions and/or other fees due in connection 
with the filing of this document to Deposit Account No. 03-1952 referencing docket no. 
449122031200. However, the Commissioner is not authorized to charge the cost of the issue fee to 
the Deposit Account. 


In view of the above, each of the presently pending claims in this application is believed 


Dated: May 14, 2004 



Registration No. : 43, 148 ( j 
MORRISON & FOERSTEFOXP 
1650 Tysons Blvd, Suite 300 
McLean, Virginia 22102 
(703) 160-1162 - Telephone 
(703) 160-1111 - Facsimile 
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Dcc i Gription 


S PECIFICATION 


TITLE 


METHOD FOR REMOVAL OF ATM CELLS FROM AN ATM COMMUNICATIONS 


This application claims priority to International 
10 Application No, PCT/EP99/01986 , which was published in the 
German language on December 9, 1999, which claims the 
benefit of priority to European Application No. 98109876,7 
which was filed in the European language on May 29, 1998. 

15 BACKGROUND OF THE INVENTION 

TECHNICAL FIELD OF THE INVENTION 

The invention relates to a method for a removal of ATM 
cells from an ATM communications device. 

20 BACKGROUND OF THE INVENTION 


packet has a comparatively large and variable length. One 
system for transmitting information in packets with fixed, 

25 predetermined lengths is referred to as the ATM 
(Asynchronous Transfer Mode) system. Such a system allows 
voice, video and data signals to be processed and 
transmitted in the same way. The individual packets are 
normally called cells. The cells each contain a cell header, 

30 whose information allows switching and/or assignment of the 
respective cell. In ATM communications devices, in 
particular communications network devices, high-speed and 


5 


DEVICE 


CLAIM FOR PRIORITY 


In conventional packet communications systems, a 


broadband transmission is possible at a transmission rate of 
more than 150 Mb/s. 

One problem with ATM communications devices is the 
level of the transmission rate on a transmission path when a 
jam of ATM cells has formed there. This problem is described 
in detail in the German Patent Application 19810058.2, 
corresponding to U.S. Serial No. 09/523,775, filed September 
8, 2 000. This refers to ATM systems in which a plurality of 
ATM cells are in each case assigned to a common frame. These 
frames are data packets of variable length, in a relatively 
narrow sense. If, for example, a cell in such a frame is 
lost or has been damaged, it is undesirable for the 
remaining cells in the same frame to be transmitted further 
over a transmission path of an ATM device, since the 
complete information in the frame would no longer be 
received at the end of the transmission path. The ATM system 
would thus be unnecessarily loaded dynamically. Particularly 
when a jam occurs on the transmission path, it is necessary 
to remove the remaining cells in the frame as quickly and 
effectively as possible. 

It has thus been proposed for ATM cells in a 
specific frame to be removed in each case when an individual 
ATM cell arrives at the end of a queue. Such queues are 
used, in particular, to control a sequence of ATM cells at 
the end and/or at the start of a transmission path. 
According to a method which is described in the above- 
mentioned Patent Application and which is called Partial 
Packet Discard (PPD in the following text), the first and, 
if present, other cells in the frame which are already 
located in the queue are not removed, but only all the newly 
arriving cells in the frame, with the exception of the last 
cell of the frame. The PPD method has the disadvantage that 


at least the first and the last cell in the frame still have 
to remain in the queue. 

The abovementioned Patent Application discloses a 
further method, according to which all the cells in a frame, 
from the first cell to the last cell, are removed from the 
ATM communications device upon arrival in a queue. This 
method, which is called Early Packet Discard (EPD in the 
following text), has the advantage that no residual cells 
remain from a damaged frame, or from a frame which is to be 
removed for other reasons, and the maximum possible space is 
thus available for other ATM cells. However, the EPD method 
cannot be applied to frames whose first cell has already- 
been added to the queue . 

The transmission of information using the Internet 
is an example of communication networks via which 
information is transmitted in packets with a comparatively 
large and variable length. The Internet protocol TCP/IP is 
used in this case, which supports the transmission of frames 
with a variable length. In practice, these networks have an 
interface to ATM networks. For this reason, the information 
contained in data packets has to be converted to ATM cells, 
and vice versa. 

For this purpose a frame initial code, for example, 
is stored which denotes that ATM cell immediately in front 
of the first ATM cell of the frame in the queue. This 
information normally exists in the cell header of the last 
cell of the frame, namely, as a rule, in the so-called AAU 
bit in the cell type field (payload type field) of the cell 
header. Furthermore, the ATM cells are numbered so that, in 
the end, the majority of the ATM cells can be assigned to a 
data packet. 

German Patent Application 198 100 58.2 describes a 
further method for how ATM cells can be removed when 
overload situations occur in a frame. This method, which is 


also called the LPD method, is particularly useful when a 
decision has been made to discard the second part of the 
frame while the first part is still located in the queue in 
the ATM system. In this case, the first part of the frame is 
5 removed from the queue, and the remaining cells are dealt 
with in the same way as in the EPD method. However, the 
problem arises here of inefficient handling of the cells in 
an overload situation. 

10 SUMMARY OF THE INVENTION 

^ — i-s — aH — obj oct — e€ — th eThe invention ^te — provide^ a 
way of handling cells efficiently in an overload situation. 

According to the method of the invention for removal 
of ATM cells from an ATM communications device, a plurality 

15 of ATM cells are provided, a plurality of which are in each 
case assigned to a common frame and which are stored in 
connection-specific queues. A first algorithm is provided by 
means of which, with the exception of a first and a last ATM 
cell in a frame, all newly arriving cells in the frame are 

20 removed. A second algorithm is provided by means of which 
all the ATM cells in a frame, from a first cell to a last 
cell, are removed on arrival in a queue from the ATM 
communications device. At a start of a transmission 
process, a user indicates a maximum number of ATM cells per 

25 frame, and the ATM cells using the number are transmitted 
when the maximum number is exceeded, the associated frame is 
discarded or the first algorithm is used. 

An advantageous feature of the invention is, in 
particular, that rules are defined whose application results 

30 in the PPD method now being used to only a very limited 
extent . 

The invention will be explained in more detail in 
the following text with reference to an exemplary 
embodiment . 
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BRIEF DESCRIPTION OF DRAWINGS 

1 shows the firot part of the an algorithm which deals 

with the cells when cells arrive-r_:_ 
2A shows ^bhe — oocond — part — a# — fefee — an algorithm, which 
describes a decision function-? — on the baoia of which 
tho cello arc diDcardc d for high-priority cells . 
2B shows an algorithm, which describes a decision 
function for low-priority cells. 

10 DETAILED DESCRIPTION OF THE INVENTION 

Although various minor changes and modifications 
might be proposed by those skilled in the art, it will be 
understood that our wish is to include within the claims of 
the patent warranted hereon all such changes and 

15 modifications as reasonably come within our contribution to 
the art . 

The invention is based on the assumption that ATM 
cells are fed to queues in an ATM communications device. 
Some of the cells are discarded, but the remaining cells 

20 leave the queues at a later time. Each connection has a 
specific maximum frame size MFS, which is measured in cells 
and which depends , on the connection. Furthermore, it is 
assumed that the CLP bit in the cell type field (payload 
type field) of the cell header of the ATM cell is evaluated 

25 in the ATM node. The user can send information in 
high-priority and low-priority frames. The cells in the 
high-priority frames have CLP = 0 (not marked) , while the 
cells with low-priority frames have CLP = 1 (marked) . 

In all the connections under consideration, it is 

30 assumed that the associated cells are organized in frames, 
with the AAU bit being set in the payload type field of the 
header of the last cell in the frame. All the cells should 
receive application-related information. Furthermore, all 
the ATM cells which are stored in queues should have 
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queue-specific markings QID with the queues themselves being 
organized on a connection-specific basis. The queues are 
designed as a FIFO queue, in the form of an ordered list of 
ATM cells. 

The following text is intended to define the data 
structure of the queues, of the global constants and of the 
global variables. First of all, individual operations are 
introduced, which can be carried out on the cells. It is 
assumed that each of the cells has a unique identification, 
which is denoted P_cell. In detail, the operations are: 

Cell operations: 

The following operations are carried out with ATM 
cells to which a valid cell identification number P_cell is 
15 assigned. In this case: 

end_of_frame (P_cell) is set to the value TRUE when 

the end of the frame is reached, 
othe2rwise, this variable is set 
to the value FALSE 

Discard_cell (P_cell) discards cells having the 

identification number P_cell 

Decide_cell (P_cell) designates the algorithm, as 

will be explained in more detail 
further below. 

Operations on the queue data structure: 

The following operations can be carried out in the 

queue : 

append_cell (P_cell) inserts the identification 

niimber P_cell at the end of a 
queue 

remove_last_frame the LPD algorithm discards all 

the cells in the frame in 
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question 

the variable returns the value 
TRUE if the LPD algorithm can be 
applied to the connection, 
otherwise the value FALSE. 


Operation in the buffer contents: 

The following operations can be carried out in the 
buffer contents: 

Buf f er_check_0 returns the value TRUE when the 

buffer contents indicate that 
high-priority frames (CLP = 0) 
should be discarded 
otherwise, FALSE is returned 

Buf f er_check_l returns the value TRUE when the 

buffer contents indicate that 
low-priority frames (CLP = 1) 
should be discarded 
otherwise, FALSE is returned 

Data structures in a queue: 

There is an identification number QID for each 

connection and the queue associated with it. This is used 

for storing the following data: 

indication as to whether the variable "full packet 

discard" can be applied to the cells in the present frame 

(FPD_flag) . This is equivalent to the statement that the LPD 

or EPD algorithm is used. 

indication as to whether the PPD algorithm is applied 

to the cells in the present frame (PPD_flag) . 

the variable "logical queue length" denotes a cell 

counter which indicates the present number of cells in the 

queue . 


the variable S_EPD_0 denotes the fixed threshold of a 
queue for application of the EPD algorithm to low-priority 
cells 

the variable MFS denotes the maximum frame size 
5 - the variable Current_f rame__length denotes a cell 
counter which is incremented by 1 for non-discarded cells of 
the connection. The variable is reset when the last cell in 
a frame arrives . 

10 Global constants: 

The following global constants are used: 
the constant S_PPD_0 denotes a fixed upper limit for 
the queue (for all QIDs) 

the constant S_EPD_1 denotes the fixed threshold for 
15 early packet discard for CLPl cells (for all QIDs) 

In other variants of the algorithm, the global 
constants may differ for different groups of connections, or 
they may be connection-specific. 

The following initial values are assigned: 
2 0 FPD_flag = FALSE 
PPD_flag = FALSE 
Current_f rame_length = 0 

Furthermore, the following relationships apply to 
the abovementioned constants: 
2 5 S_EPD_1>0 

S_PPD_1=S_EPD_1+MFS 

S_EPD_0>S_PPD_1 

S_PPD_0>S_EPD_0+MFS 

The method according to the invention consists 
30 overall of 2 parts. In the first part, the algorithm starts 
to run when cells arrive, while in the second part a 
decision algorithm is controlled. 

Figure 1 shows the algorithm which is run when an 
ATM cell arrives. According to this, the FPD_flag is checked 


9 

first of all. If the FPD_flag has assiimed the value TRUE, 
the cell is rejected. If this cell was the last cell in the 
frame, the FPD algorithm is not used when the next cells 
arrive from the same connection. If the FPD_flag has assumed 
5 the value FALSE, the use of the PPD algorithm is checked. If 
the PPD algorithm is used, that cell which does not 
represent the last cell in a frame is always rejected. 
Otherwise, the cell is transferred to the queue, and the PPD 
algorithm is not used when a cell next arrives. When the PPD 

10 algorithm is not used, however, other acceptance algorithms 
can be controlled for a cell. For example, the function 
append_cell can be used, or the cell can be rejected. 

Figure 2 shows the decision algorithm. In this case 
a distinction is drawn between low-priority cells and high- 

15 priority cells. For high-priority cells (CLP =0), it can be 
said that: 

If the cell in question is the first cell in the 
frame, a decision must first be made as to whether this cell 
and the remaining cells in the frame are discarded, or 

20 whether the cell is added to the queue. Reasons for 
discarding the frame are, for example, that the queue has 
less free cell memory space available than the amount MFS . 
Other reasons may be that the length of the queue is above 
the EPD_0 threshold and the status of the buffer store 

25 indicates at the same time that high-priority frames should 
be discarded. 

If the cell is the only cell in the frame, it 
simultaneously represents the end of the frame and the 
FPD_flag is not set, otherwise it is set. 
30 If the cell is not the first cell in the frame, one 

or more cells of the frame are added to the queue. 
Otherwise, the decide_cell function is not used. If it is 
the last cell in the frame, it is accepted in each case and 
added to the queue. If it is not the last cell in the frame. 
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the cell is discarded if the following condition is 
satisfied: 

At most one free memory space for a cell must be 
present in the queue or if the current length of the queue 
is above the threshold EPD_0 and the buffer store indicates 
that high-priority frames should be discarded or if the 
previous length of the frame is greater than the value MFS - 
1. The reason for a free cell is to reserve sufficient 
memory space for the last cell in the frame. The reason for 
the value MFS - 1 is that the cell is not the last cell in 
the frame and, if the present length of the frame exceeds 
the value MFS - 1, the complete frame also exceeds the value 
MFS. If the cell is to be discarded, the first part of the 
frame should, if possible, be removed from the queue and the 
FPD_flag set. Otherwise, the PPD_flag is set. 

For low-priority cells, that is to say cells which 
have the characteristic CLP = 1, the handling operations to 
be carried out are similar to those described above, but the 
thresholds are defined as below for low-priority cells: 

The variable Logical_queue_length is the length of 
the queue on arrival of the cell, and the variable 
Current_f rame_length indicates the value of the variable 
when cells arrive. Initially, the variable 

Current_f rame_length is set to 0 . It is incremented by 1 
when a cell is added to the queue. It is set to 0 when the 
end of the frame has arrived or when the last frame has been 
removed from the queue using the LPD algorithm. The first 
cell in the frame is generally recognized by the variable 
Current_f rame_length = 0 . 
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WE CLAIM AS OUR INVENTION 
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ABSTRACT OF THE DISCLOSURE 

METHOD FOR REMOVAL OF ATM CELLS FROM AN ATM 
COMMUNICATIONS DEVICE 

■ifi — fefee — prior — art, — a — plurality — e€ — algorithmo 
have Gomo into ugq for dealing with overload oituationo 
in ATI4 tranomiooion oyDtcmo. — One of thooo algorithmo is 
the known PPD method . Whon thio method io uood, — the ATM 
network — is — otill — exceooively — loaded dynamically, — oince 
fie^^ — a^ri — fefee — ATM — cello — can be — diocardcd. The invention 
discloses removal of ATM cells from an ATM 
communications device. A first algorithm is provided by 
means of which, with the exception of a first and a 
15 last ATM cell in a frame, all newly arriving cells in 
the frame are removed. A second algorithm is provided 
by means of which all the ATM cells in a frame, from a 
first cell to a last cell, are removed on arrival in a 
queue from the ATM communications device. At a start 
20 of a transmission process, a user indicates a maximum 
number of ATM cells per frame, and the ATM cells using 
the number are transmitted when the maximum number is 
exceeded, the associated frame is discarded or the 

first algorithm is used, The invention diaclooed 

25 method fea? removal A¥M cello from an JPM 

communicationo — device solves this problem by defining 
rules whose application results in this method now 
being used only to a very limited extent. 
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